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If e j =1 then Y = XXY/R mod N else void XXY/R mod N 

— ^W- 

g^T, YCDmZ^y 3* U^^« (Y = 1XY/R mod N) (*-r>y:/ 
S 1 0 8) . 
[0 0 8 1] 

Z(DYUy*$ 1 0 3 {CAo£^>zf* V 7&U&(DMi%:t)\ ^%mffl&<£>%£%: 
CD-fil^^^ U^y^S 110)'. 
[0082] • 

Z0)£%, ±^bfeif^^m^m^(Cj;oT> ±nmWW%:ZY 1 O 

3 &C#< 5 M^Ywr^^Mo 

[0083], 

^fl^Wtli i ooagfrflrett, u^wj^^)^y^\ n 
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if P<0 then P = P + N 

z. common ztcfonmikmn (15) > km&6&^ 0 

[0 0 8 4] 

•p., Y = XXY/R mod N0|^*ot, =E> if* U ^flCJW^aCDftW"^ 
[0 0 8 5] 

Nl/i;x^ 1 0 4^f>^5:i#N rdt^ffiU P l/^X # 1 0 8 &C 
i^Pwrtf^tf Uf^S 2 0 0) . 
[0 0 8 6] • 
Xl^X* 1 0 6 SffXr dT% P 1 0 8 &f f P r dti 

#fflU ilil07. lZ*mn (P-N) fcH^U MiitrTiC, 
PwrtPl/i/^^1 OStCiM^^ftjife Uf;y^S 2 0 2) 0 
[0 0 8 7] 

3^tC, Pl/^^10 8^PrdfWU fJ^HU^l 0 0^^©ff 
#Bwr (H^it-f) TB2Nl/i/^^ 1 0 5JCMWM^^«^jA^ {.Ts'rv^ 
S 2 0 4) o PP^^10 8©Dii?:0i:tS Uf>y^S 2 0 6) „ 
[0 0 8 8] , 
m^X. UTOimW-Z 1 0 2 4tU^UM1- (j = 0 tol023) Uf^S2 0 
8) 0 

[0 0 8 9] 

i) Yj tPO, X OT'I^bfcX 1 0 6ft(Dm> 

B 2 N 1/$;^^ 1 0 5 f^®ffl v 0 l/i/^^ 1 3 0 p^©i?:i#Xrd, f 
#Nrd % ff-^Brdtfcttff-^OrdT^^ait- (Xfy^S2 1 0) „ 
[0 0 9 0] 

i i) SUM&l 0 7. U ^^>7 htUi&l 0 7. 3T*l fcT>v 

h*^'*/? b Lfe^&ff^Pwr-ep i/i;^^ i o sfci^^fr Uf-^s 

2 0 mffF*$ 2 0 0 2 -3083878 
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2 12) 0 
[0 0 9 1 ] 

f^T, ©IHIf (^f>y^s 2 l 4)-„ 

Nl/^^ 1 04^i^i^ffito II^l 0 7. l/C&g (P + N) 
ftt&o Z.(D£%. &i/7.bl*ftfc>&i<\ — Om<DP Ui/X* 1 6 8©i^t 
&ofe£l£&> IfPwrt'P 1 0 8tcM|f[ (P+N) ©MIH£#£z: 

<fr> -oi®P 1 0 8 (Dmtf 0 £frl$lE'V&-D tc.m$y ff-^-P w 

r^7XHT, P 1 0Z\ZWM (P+N) <Dffimi>m£ Z-ttlte^ & 

[0 0 9 2] 
[0 0 9 3] 

^gmffl^Um (Y-=X A e mod N).fct, Mx.lt &g;fcU024tf y 
> £A-f^MJ (binary) 
[0 0 9 4] 

y=i //®mmwL%- 

for j = 1023, 0 

Y = YXY mod N / / &m>\& 

If e[j] then Y = XXY mod N / /^Mfe 
End for 

^IT% e.[j.]lie(Dj tfy b a<Z)#-e&£o ^©If^S Y.l/ V7. % 1 0 3 
[0 0 9 5] 

(binary) ^T'ffl V^fil|f:fJj5&{C £ VnT &|&3flf$C ^ L T X v * tc & ' 

[0 0 9 6] 

Y = Y X Y mod N 
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Y = X X Y mod N 

Wt'J (binary) &T*tt, X=Y A e mod Ntt, J^TMSKI 

[0 0 9 7] 

x = i //%mmwtfe 

for j = 0, 1023 

if e[j] then X = X X Y mod N //mVMlfc 
Y = Y X Y mod N /Vft»lJ£c 
End for 

rr-e, iM*ttxi/i;x^ i 0 6©it$tis. 

[0 0 9 8] 

£A^>J (binary) ^T*M.V^^*Ij^^feV>TttS^|fcC0.^lC,' M^S: 

[0 0 9 9] 

Y = YX Y mod N 
X = X X Y mod N 

— ±3*bfc i E>^U& (Y.= Y • X/R mod. N) |HC <Y^102 

[0 10 0] 

p.= o //mmmmm 

For j = 0 to 1023 

M= (P + Y [ j ] • X) mod 2 = P [0] " Y [j] • X [0] 

p= (p + Y [j] •x+m-n)'/2- //%mm 

End for 

p = p-n • - (2 2) //mm 

If P<0 then P = P + N / /^JEMM - 

Y = P //»Xh7 

m ricj^UfcHJWjfcSRIM* 1 0 0 OTftt, ^iJ* U«feS:ff -5 A- F^xTffl 
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# 2 0 0 2-2 8 6 1 8 2 

. B = 2X + N£ffi|LLT^£ 0 

[0101] 

CltUC;*tLT> J:}£bfe3£ (2 2) ^#ti^S$:|l^t<5^.T^i, 
B =X + N ■ 

[010 2] . 

>&t>l5K M=P [0] * Y [j] • X [0] T*&£fre>> M t. Y [ j ] ( Y 

[0 10 3] 

j^T-e«. p i o 8izWM2tiz>mit rpj t?^u xi/i;^ 

# 1 0 6 JC|£M£*l£flI£ l"Xj T?^U N 10 4 lC#^$fl$ tl-S'fil?: r. 

Nj T?.£U B 1 0 5tc|&^$tl§ffi$: rBj T'tf. 

[0 10 4] 

y [j] p [o] - y c j ] • x [o] rdft^ mmm 

0 0 Ord (P + 0) /2 . 

1 0 X r d (P +X) /2 

0 1 Nrd (P + N) /Z 

1 1 B r d (P + B) /2 
±M^y ^^ (Y = Y • X/R mod N.) tt, ^©j;e)iC«lt, 

(2 2) tf)P = P-N£#< ^ (mm^MW-H§ 1 10 0fflf>^ 

[0105] 

p = o //%mmwL%- 

For j = 0 to 1023 

M= (P + Y [ j ] • X) mod 2 = P [0] Y [ j ] -X [0] 

9 3 mtn:** 9. O O 9. — a o s a S 7 R 
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■p = ( p + y [ j i • x — m • n ) V 2 //m. 

End for 

If P<0 then P = P + N / /ItiEMIf 

Y = P //»Xh7 
Z.(DM&, 1imn<^2^h 3^gfCOV^ B = N - X £ & ^ C &ftlT L 

[0 1 06] 

P= (P- (N-X) ) /2 

B=X-N£^&l^X#{C3B1iUT;}3£, #0M3iX£^T, J^T 
tf)ftlf £fir 9 ^ £ £ U T *b <fc vx„ 
[0 10 7] 

P= (P+ (X-N) ) /2 

o M=P [0] Y [j], - X [0] T*&£fre>> M£Y [j] {CJ: 

[0 10 8] ' 

y [ j ] m +/- rdfs# mmmn 

0 0 + 0 r d (P + 0) /2 

1 0 + X r d (P + X) /2 

0 1 - N r d (P-N) /2 

1 . 1 - . Brd ( P - B ) / 2 
Z.ZT\ B = N-Xf$>6„ 

[0 10 9] 

*y3*vm (Y = Y • X/R mod N) (DMftltX £ YlZ&gfrz.ftifJ: 
^„ t&:fD*>X 1 0 6 {C#f"f § Xrd#^CD^£9££Y 1 0 3 IC 

^ju#x., ax^#j[hi?&i 1 7 zftLTmfrfttkwT'mmzmiT'gz. 

[0 110] 
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4**) (binary) BctH^lC, (9<f Mf#) *^*VtZ>Z Z.T* 

o 

[0 111] 

if P<0 then P = P + N else void P+N 

mmmnmtN 1 0 4CNrdft?:M, fitiE^©^ 

JCJ: »J Pl/^ 1 0 8/\©^-f bfg#Pwr$:vx^-rtl^J: V\„ 
[0 112] 

EI2&C;i3VM:, M, Y j (Ci^Xxrdff^©^^, MS9#P = 0©|g 
B©/ftl£fB'i:^S b^X^/\©#(D^m^^^MJiPIgI]^l 0 O^T'^tZf 

[0 1 1 3] 

imm<DBM KDmm&WiW.m 1200 
u±<Dmmv>Tiz, m2izmbr=.mm^um.^i 1 0 o^M^sitit, 

$^tc*^tf^fflii^J:e)ic#^$nfe^pj^»:^i 2 0 otcovM:, j^t 

[0114] 

n , 
[0.1 15] . ... 

0 OfCKl^X* 1 3 2 fcjIiDbT, ^#^tJ^^^© 
if e j = 1 Y = XXY/R mod N else void XXY/R mod N 

if ej=l Y = XXY/R mod N else K = XXY/R mod N 

[0 116] 

?. 5 m!FF#S2 0 0 2 - 3 0 8 3 8 7 8 
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H3T?tt, WU-f-V (binary) «£©»^<©#^S:||i: LTBbT V*6. 
H3-.S:#KLr,"'5SiDL/fc:Kl/^Xdt 1 3 2 ©|&#tcov^T$ ^JC#U <§iW 

[0 117] . 

t ■ • 

[0 118] 
[0 119] 

r^T% Y=X"e.iod N0®1S:, 1 0 2 4 tf y h©^-*^ LXftoWi 

[0120]. 

Y = l 

For j = 1023 to 0 

Y = Y • Y mod N 

If (e[j] =1) then Y = Y • Xmod N else K = Y • X mod N 
End for 

±7&<D#kmi* : e>3* vmzm^tcM&iz. &r©i:e>fc&s 0 . 

[0121] 
X = X • R mod N 

Y = R mod N 
For j = 1023 to 0 

Y = Y • Y/R mod N 

If (e[j] =1) then Y = Y • X'/ R mod N else K = Y • X/R mod N 
End for 

Y = Y/R. mod N 

ZZX\ Y 1 0 3 ^©^^ii^jf-^Ywr&v^^'-t-SfetolC, E j/ 

Y j =jfeffifflJ 1 1 8avP>©m#e[j] 
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[0 1 2 2] , 

#1 0 3^©#§ii^fg^Ywri;®i^a^$:^-h[a!?&l 2 4t'iIUfe^ 
, 1 0 3 fC#£&&fS#Ywr' £ LT#X. ^*l£ 0 

[0123] 

i^e[j]|CJgCTWri±®lSl 2 2>.f,ffi^$h5if (##e[j] 
1 2 6T'mWbtc1&%:l>\ Kl/>^^ 1 3 2{C*^^^f^Kwr^bT^X.^tl 
[0124] 

fcfc, mUTV (binary) & ? £ of , . 

u±<D£oiz:m\£mwmi 2 0 o&^t* z. t icty if 5: <D3km\ a m" 

[0 12 5] 

04 &v *^0^0H.^OO^^2CD»J^MB^1 3 0 0©«^&m^t-S^fe 
[0 12 6] 

J^TlC^B^-tShfeU, B 2N 1 0 5 rpRf^- # B 

if ej=l Y = XXY/R mod N else void XX Y/R mod N 
if e j = l Y = XXY/R mod N else B = XXY/R mod N 
[0 12 7] 
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fitomg&fr&ff? yv7*z &sij3£ts:tf 5<z>t*&&<, b 2n^^ 105$: 

[0 12 8] . . ' 

fcfe, 04 JC33WTtt v H3 ODWr^it&M 1 3 4 £4*- MBft 1 3 8 . 
fc>Utc, liiE^^g^tcSaXff^&ffi^-r^MlE^W^api 5 o.i:^- h 
E&l 3 8 ' tZm^T^Zo 

[0129] 

[0 13 0] 

•o*y, Y = X * e mod 1 0 2 4 tf>y h ft?- # iZMVTft oWi 

&>T<D £ &V t ft&o & 23, B 2 N Ui/X #10 5 CO? — % COM & B 2N 

[0131] 

Y = l 

For j = 1023 to 0 

Y = Y • Y mod N 

If (e [j] = 1) then. Y = Y • Xmod N else B 2 N = Y ♦ X mod N 
End for 

[0 13 2] . , 

X = X • R mod N 

t . . 

Y = R mod N 
For j = 1023 to 0 

Y = Y • Y/R mod N 

If (e[j] =1) then Y = Y • X/R mod N else B 2 N = Y • X/R mod 
N — ' 

End for 

2 8 m«F#S ?. 0 0 ?. — 8088878 
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Y = Y/R mod N 

3 3T», Y 1/^* 1 0 3/\©#£&#fT^Yi»r f&fc*blC^ Ej / 
[0133] 

ifA^HfrStlSIRf^ M#e[j] 'tClSCTWrSlifc^aiaJl 2 Yjfc&atfFSti ' 
(M-^e [j] ©^HE^#)' ZBLnLfcm^LMWm&i 0 0^e>©Y l/^x 
#10 3 ^©*£&«Mr* Ymr£<Dmm&&>f - b 1 2 4 T?^|f L 

, y ve;x# i o 3 izmz&frm^Ym' hLxt*7ibnz> a 

[0134] 

#^e[j]{c^ CTW r^jLhMag|5 1 2 2 (##.e[j] 
fflSllt) £Yl/i?A# 1 0 3/\(Z)#^ii^#Ywri:(Z)^aia^V- hE» 
1 2 B 2N I/i?X# 1 0 5JC$g&*#-SB 2Nwri:LT 

[01 35] 

&£, *A>f^-U (binary) &ff ? Z. £ Rltg^S) £ . 

[0 13 6] 

i%m<DMn 3 ] 

[0 13 7] 

&,r.m^izmLrc.mm^un^ i 4 0 0 <z>»fN & Ha tca^ u femfWj^tair* 

1 1 0 0G>ti&£MJ£g-&TiBim*&. 
[0 1 38] 

##1110 0(Dmmz-&v6, ^zmffl&tp<DMm<D?io, 
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ry.i/s;;** 1 o 3 Kmmom&jhi Z^yd* y tch 
c PUfr?>mfe-tZ> Uf>y^s l o o) „ j, 

[0 13 9] 

HI2tc^Lfe^J^W#§i l o 0©i;mcS^§ffiiE^©m#.© 
0%. Xf^^S2 14 CD 

FN 1 0 4 WcDftSr-aK^ffi-r. «JM&1 0 7. lt« (P + N) £ 

T*&ofci:£tt, f^PwrtPU^^10.8ICiI (P+N) 

-ojMkdpvs);** 1 0 aafttfo £fcttlET*fc fg^P 

wr&YX^tT, P l^'X* 1 0 8 \zmn (P + N) 4x* 
J:e>tCl-£ 0 J 

[0 1 4 0] 

Tfcfc'U &J&Te[j] = 1 Nl/yx^l04i:Pl/^^l 
0 8 <Dftt> »J IC> Xbi/X^ 1 0 6 i:0 l/^X* 1 4 O^^f-^IW. ?S 
JUKI 0 (0 + X) Zmft-tZ* -ofuOP 1 0 8©^<Z)iE;il 

Kffi&l*, &#fg^Pwrep uy**K:aj|JMg£ (o+x) j 

|ijfe©^j»3-©^i!i^isiw*i 4 0 otit ■ jKT<3t>raa&0at & 

[0 14 1] 

e[j]#nc&5i;T% Y U^X* 1 0 3 tffcfNiJfrffcbfcV*. f It, -1, e[ 

j] = rfcfc.y Y-XY'i'fcofeftte, y i o 3 A^Axtcft 
¥!l ^ T* £ T U £ 5 3 h ic & £ 0 

[0 14 2] 

-err*, £j£©7£flR 3. ©mi i&$jm» 1 4 o o *m&, jsrF0>«fc^fc*ys 
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[0143]. : 

.*JH©e[j] = 1 3 fife YXOmXtft 

[0144 ] 

H5{C^-Ti:i3U, Jlig©^3 ©»J^»l 4 0 Otlt #JE!tf)e[j] = 
1 $r^ffi1-Sfe^©^I5IE j mtfiftffl 1 6 1 £>mV^ft. ^m^tC J: 

[0 14 5] 

m 5 t- ii, t l r ^ > =r * u mwpj^mi^ & « $ *i r v * & 

[0 1 4 6] 

z.zx% 01 {c^Lfe^fj^^i 000 £3ftH$$£&i 4 do fcaffiii 

J:e>lc6Tv%3 0 B=N-x&#%>dr^U!i53¥iJj^©«laK:fffffb^ b 
l^** 1 0 5 ^Ifii 0 7©AiJi:ltll?Lfe[|, ifeliNV^^ 1 0 

(-N) fr<b (N-l) ©$gffl£&££#), JiiE$fcJ*0)2&fT©3l 
S&'SIIMBl 0 7cfJ©^r-vU-WS»l'0 7. 2t'MT't6. 
[0147] 
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[0 14 8] 

MiiskSiwsBi 4 o o -w<gmffl£T>u. e>ics w:;** i 6os^ 

'v^- 0 sv^x^ l 6 omj8HI£0£U >- ^i[g^§ #ic v ej ( = e[ 

j]) ^lT'&ofcl, 1 ^fB'^^So 
[0149] 

s=o 

For j = 1023 to 0 

Y = Y • Y mod N, EJ = e[j] 

If (EJ=1) then if (S=l) then Y = Y • X mod N else Y = X 
if EJ=1 then S=l 
End for 

[0 150]' 
X = X • R mod N 
S=0 ■■' 
For j = 1023 to 0 

Y = Y • Y/R mod N 

If (EJ=1) then if (S=l) then Y = Y • X/R mod N else, Y = X 
if EJ=1 then S=l 
End for 

Y = Y/R mod N 

±M®^aoD^^Uv mmo)mms (Dmm^mn^ i a o o jc^-m, ®m 

<Z)e[j] =UZ-D^T (Dmfcm^ (L : EJiCffi^) IZ j: U ^ITjg^tfXlC&fcS ft 
[0 15 1] 

&<D£oK. 0 7(DAiJ^ LT, P l^** 1 0 8<Z)ffi©ft;b*HC 

0 1 3 0 fr^ftUO N P $ 1 0 4^0 X/V7k% \ 

3 Otf^cDfSfcUSCXl/^X* 1 0 6 tp(Dm$:m%{?Z>Z£-(:\ P = X£tZ>Z 
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fctf ftj5fcSo -£<Z>$£, P 1/$?** 1 0 8 fp&mZY UVX$ 1 0 3 iZ&mtZ> fc 
[0 15 2] 

. 1 0 P = P+N 

0 0 P-P+0 . 

X ' 1 P=0+X • 

znmc y = p t.Tzmmzfto ztxu. 'mKMjEztifcmwm&i£&£fc 

it X (OUtf Y \/V7»% 10 3 JClEfltS tl Z> o 
[0153] 

zzx% Yvyxz 103 izfeffisnzmY (Dammit. mmm^iz&mLft 

mO)mmX\ YVi/X* l 0 3 K&'oX^&$& : t<D.£ tL&m-t Z>Z\t%*iffiX* 

\ ' . - 

[0154] 

Mx-tts V#9*/ay (reduction) t©SI^Yl/^X^ l'O 3|:f 
^if* U^^^^&X l/^X^ 1 0 6 £#£3^ -£tf)££A-f 
■f-V&Zmf-t&o t&t, Y = YXY(i, (M mod N) X (MR mod N) / 
R mod N£ftZ><DX\ MXM mod Ni:^l>t*, RWI^Tfe*JI^§A 

[0155] 

m-CDi: 5 *^© l^tife^^^^t--r-^$:^#-t^>S 1/ 

i 6 o fctgw^So ^tiicj;^, *tJ(7) i ft^ntcmz. ^y^tvm 

%<» ffilEM M * & !2£ t -5 d £ tc J: »J £ & *J ic fc£ § * 

<&*..' z\(Dfr®>, AJ:^-^(o^0^m,timn^mmm^^^''yt^^ 
xmmz o z. tzmmizx^z,, z <d j: e> 

3 3- 002-3083878 
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[0 15 6] 

#§i i o-o©»#i:*fifc-s«T3iwrs.' 

[0 15 7] 

*T, 06 {c^lfeii^IM l 5 0.0 ©i^tlt .B2 K:a5Lfc*mhfc8i[ 
rp l o 8tf>tiJM£0 Uf^S2Q6) . j 

[0 1 5 8] 

H2jc^i/feai3W^S[ii«ii i o o©^>zf* .yniiii^*©' 

r|IV%T; #T©?Sir£l 0 '2 4 0J6»;ig'r (j=0 to 1023) Uf'^S2 
0 8) „ 
[0159] 

i) YjtPO, XOtMltXl/^X^l 0 6^|0Di, Nl/^^l 104 
ft (OH, B'2Nl/^^ 1.0 5fi©fi, 0 l/^X^f 1 3 0 p^(D#$:#-^Xrd, fg 
#Nrd % M#Brdtfetrt-^0rdT^^m-t (XfyVS 2 1 0) . 
[0 16 0] 

i i ) Ifl l 0 7. 1 'T?fl&«3*&£*T U £2/ 7 hHtt 1 0 7. 3 T* 1 fcf 
V h&*»i/y b IfcmifPwrT'P l/^X^ 1 0 8{C#^rtf.(X7 L 7> / ' 
S 2 12) „ j 

, in 6 u r^mm^mn^ 1 5 o o T*&, 

< r 1 0 2 4 ©CDcf'-etJtoT Y j =lT'&5t#lC> P l> # 1 0 8 ©ft*) »J1C 

, o u>^x^ i 4 0©t^i^ait D j 

[0.1 6 1 ] 
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[0 16 2] 

^ > =1^ U ^tJ^, '.£'fcW:^3¥©^-£, P 1 0 8fttf)^- . 

#Ztiiy7 hbfttfib, Y [j] = l©©XOTbt^< 0 -e©^ P6D|0j$ 
^&0 £ UT^S 0 ^©fctf), Y [j] #1 (C&S£T*P VV7>* 1 0 8.fttf)# 
i«fbb&v^ -^EL Y [j] = 1 ttz^t-m*. m^Mh(D^\z^iyyh^ 

titc®. p upxz 1 0 8izmgz&mtm i )Mbmzgkft-o.tc.mt&& a lt- 

[0 16 3] 

[0164]., 

#JEJCD Y [j] =1T*P l/^#(GAoTV^flIte0T&<5 o "T&t)*), £*l 
aitf® PCDlittC^^^-f, -e®!|*l!0?:P l/^X^ 1 0 8A^i*KtJ:o 

j ] = l£&£i;*fu(DP 1 0 8 fto^^^ 

[0 16 5] 

ni6tc^t-^feM; ^cD,0®.4(Dmfi^^i 5 0 o-£&, latacoY [j . 
] = 1 zwi&tz>tc.i<b<p®mY [j] ^mgpi8oh, Jtkmffimz&vpuvx 

[0 16 6] 

rnQommomnA omnium-mi 5 0.0 ^>=f* u^^fi^ms&-efe' 

3 F> mifF*5 ?, O 0 ?. — 3 n R ft ft 7 ft 
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•So 

[0 16 7 ]. 

Betc^-t^y, mffl&w.w^i 5 o otc^r, $atsY m ^m.^P 1 8 

[0168] 

s<%3kffl&0)®>m'£te. !k(D& e>(CT X/VTs^ 1 8 2 £ffi^£ 0 T^'^^l 
8 2 tttj^n £ o £ u - rf p 1 M^t) § %\Z, Y [ j ] 1 7*'* o £Bf 

, i zmmtz> 0 mijiui, (t=o) #o even =d t^st^i: -i" 

[0169] 
T=0 

For j=0 to 1023 

If H=0 then 
M= (P. + Y [j] -X) mod 2 
P= (P + Y [j] • X + M • N) /2 
Else 



P= (0 + Y [ j ] v - X + M • N) /2 
If Y [ j ] =1 then T = l 
End for 

0 6 fC5^J: e>tC, ^yzi* UM^cp^^V\T, ^JEIO Y [ j ] =Utffib 
ferfcSr^t^ffi^HS:^- hlSKl 7 2 <fc t>7f- 1 7 4 

IC-^ASc ^JUCJ; »J , fc<D&$K.. mW-^l 0 7 (DA Ji t IT,' Pl/^f 1 
0 8 : <3D#©f^*) >J ic 0 l/*;** 1 4 0(7)fiI$:£»{U P = X^t§^i:^t 

•So 

[0170] 

H lt#W^ 

0 M= (P + Y [ j ] • X) mod 2 



M= (0 + Y [ j ] • X) mod 2 
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0 P=(P + Y[j] -X + M-N)/2 

1 M= (0+Y [j] • X) mod 2 

1 ■ P = (0 + Y [ j ] • X + M • N) /% 

[0171] 

u£(D£?&m&t.ttiif. mm. ^y^tvmwmikiz&^z, y m & 

L.SB (Least Significant Bit) Wt®<D 1 #31*13 * Z*m 

Sl«^tf> A*£fr £ < & § d i % R§ r £ T* 1 3 o dtUCJ; »J 

, mm$£W}rt*-yfr*>p wt.* i o a iz&mzti&^zmpi^z. lsb* 
^lits o ^Mi^s ^ *ui« e> ti s z t £ iic 1* s z: £ # oTig -c * 6 . 

[0 17 2] 

[»f!5] 

H7tt, *^<DHMQ^M5(D^#^#|1 6 0 0©#$£§mir££#) 
[0 17 3] 

i^t> H7 tc^bfe^j^i^i 6 o o©»^%:,. m2iz7Fisfc§kffl&mn 

[0174] 

K7(c^LfeMM^^l 6 o 0©»tfn?fcL BI2JCa%bfc3fe!H^a 
1 0 OOttfHCfcttS, SiEMIf^^^y^S 21 4 © 
r^VNT; #T®»lEftJ*.&2&fT'*<5 (xf>^S2 14). 
[0175] 

N'l/^^.10 4ftOil^mt. iI^10 7. It'll (P+N) &n 
fff^o d0>fc£, £*/:7 MifffcfcV*. 3gtf(DP 1 0 8©te*«AT?- 

ifPwrT'PU^^10 8}CSI (P+N) ©JgS&fii 
— — ofCDP l^** 1 0 8^-fit^O 2;fctelET*&ofcl§& v i^Pw 
r &7X^ IT, P 1 0 8 (P+N) g £ * J: 



3 7 
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i • • ... 

[0 17 6] 

r^vNT, &>T<DffiiEmnzmft*z> u^^s 2 1 4 / > „' 

WMm&^^ji^ff^Pwr&T^^ii-riCP 1 0 8iC#£&fr 0 j 

-f&fcl?, HI©fl5©iIM^l 6 0 OTtt, aT^^^M^S 

[0 17 7] 

#110 7, p W7.z 1 0 8mtt&m?z>?.tt)mm-e&z> 0 z<dwt&< MiEm 

ffU P 1 0 8ic#t3«blf i:vx B &£v^ ffilEMJIIIft^MfcJ: 

[0 17 8] 

5t^N r d £ cfctm-Sf 0 r d £-£tl^*lO R^f- h 1 8 4 £ itfl 8 6©-* 
A*tC^x.£ 0 OR^f- K 1 8 4 ££tfl 8 Q (Dmij AiJiZi^ *f iEcDS^fcW 

^1-^ffiiE^^^i 5 o^^cDffi^^^^ti-g>o mm^mn^i e 

bta&i 3 8 ' #&Vn„ 
[0 17 9] 

•3 8 miiF$$ 200 2- 3 08 3 878 
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zmvusxmn (p + n) -zmft-r&o -#jE©f$&, om^ 

1 3o^Miti|[ (p + o) SriifffSo injci'y v^*fn©'*^.T?t)', & 

[0 18 0] 

^bt, P UpXZ 1 0 Sfr^l^ffiStlfe^--* Y l/Vx* 1 0 3 
[0 18 1] . 

[0 18 2] 

[Hlfe<Z>^J»6] 

[ 0 1 8 3 ] 

JEtT, @8t3L 1 7 0 0 ©UffE w 7 tc^ u £3£$l&ftJt 

hi 6 o o^i&^^b^itTm^-tSo 

[0184] 

H8JCa%L/feHlj||f^JI#l 7.0 0©ifr#*£te, Bl 7 IcBLfcmiW^S&jM* 1 
6 0 0©|&#&C;}3tt£ v ffiftffiM^O^TVZfS 2 14'© 

r^v^T,' JKl f ©»iEa^S:^ff'r« '(^f y^S 21 4 ; ) . ■ 

[0 18 5] 

t>fco|ff©P^AT*feofe^li, N \/V7sZ 1 0 4 &a*#'ffiU t> 

fco|tf©F#6 0 vs;x* 1 3 o^e>o &^G#ffif o ^ 

^^^^^^Pwr^VX^it-riCP 1 0 8izm%&ti 0 J 

h © & U T © * o tc ^ H * § o 

[0186] 

3 9l m%t$& 9 O O 9. — 3 O R 3 ft 7 R 
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fr. . • 

[0 18 7] 

-e^jufcp 1 0 8^e>^^fflL^h^, &t/7 h bx^izm-fo J 

[0 18 8] 

^£V. mM(DmM5<Dmffl£\MW^lQ0 0-V\$. Pl/i?X# 1 0 8JC, P 

K^m^nx^<Dtm^m (p + o) , tt=.\*m&z>m (p+n) %#<3i: 

[0 18 9], 

7 h^M ^T^ r hT\ «IE^W^7^©P l/^X# 1 0 8&c#£&tm£, ffi 
[0 19 0] 

#lt&£, p 1 0 8(Dmzm0\syx$^mm-tz>M-&^, a*s7 h 
mmoMntv isp?.* 1 9 0{ctBiiLT;}3v^L s Bm-&Ati&z.tx. Ml 

[0191 ] 

0 8(C^Lfe«J^^:#|l 7 0 ottt, HI©#I5©iIMItli 6 0 

oommzM^x. 'mn^i 0 7®^a<7)^tc^fctis*i/7h^i i a^cD^-vu 

4 0 mitFi* 2 0 0 2-3083878 
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19 ozmvz. ^^btai&i o r. 3«, i o ot,^miEm,m^m 
Bznfeffi&&x$ms7 hmmm%Bznr=.mz. m^nt-&z>m j % i £&±-t 

5OR0^1 8 8 IZ J: Uf'JW^tl^o $ <^C, Otli, _t*S 

[0 19 2] 

»IE?RI|L&$&ffU L S B 1 9 0 iCf §M, * i/7 

[0 19 3] 

iiEif ^m pi/^^f i o 8fr&^-#^miri$Hc&, £$/7htai& 

1 9 2"e^i/7 h ZMfth, L SBCV 1 9 0,<Z)ifi£ A^Jf 

&Y l/^X* 1 0 3 iZfemtZo 
[0194] 

£A±(D&?&n$.t?Z>Z.£l:\ fUE^J^C £ V^T % t % h P U V7. Z 10 8 

izmmztiT^fc&tmcmzn&p uv.xx'x o 8K:#^&&£VAe>sifE?:'& 
<ti^^^ p v^x* i o a^ftmg&fr&miz&^T. wuEammizifc 

[0195] 

[0196] < ; 

kt> 09fc^bfe^ii^^.i 8 o ovwjftit. m2K.BLfcmn&mn 
#§i i o o&mfttftitz^TMw-tz, ■ 

[0 19 7] 

H#gi i o 0(Z)ifrfNc£tt§, JiiEM#tp«x^^ ys,2 1 4 CO 



MMS$ 2 0 0 2 -3 0 8 3 8 7 8 
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[0 19 8] 

n i/vx* i o 4 ft<D®zm&ft-ta o7. i vmn (p+n) 

&ofc££tt, f#PwrtPl/^fl 0 8izm% (P + N) ©jg^Sr^fr. 

—Dm0F VVT.* 1 0 8©|t#0^fcj;J:lET?$ofcBirH:, ifP w 
r^HT, P 1 0 8 (CM* (P + N) '©jfg3l#^# ZL £ ^ <fc 

3 J 

fc©&JI£Jg*T©<fce>£2S3rf So . - 

[0199] 

. m^x. ar^mjEun^mn-r^ u.f^s2 u ' — ) „ 

NU^^f 10 4 W©#&aii»ffi't.'ai#» 10 7.1 T'&H (P+N) 5:11 



&o£££&, IfPwrT'Pl/^^ 1 0 8{CiOf£ (P + N) ©3£UI£»£z: 

— 3iff©p i o 8©i»#o £tz\ti£T*&^fc.mz. m©q 

1 9 4 C^JMP+N) ©$£:ljl£#£rtj\ j 
. mCD^i7(0ii^IM l 8 0 0T*%, 6 ©filfJ^ 

[0 2 0 0] ' 

, H^O^M 1 ©«fJ£?fClf#£ 1 2 0 OO^fC^AT, Q 194ilW 
r llib&SBP 1 3 4 h#£&#ff#Pwr£^ttTS&Jia££: tf Q 1 9 4 

[0 2 0 1] 

. i©-i^fc«/£T*tt, #m«ji©ssj»^jbe>r«riE?R» (p + n> ^©% 

©ttfC^fb, S©#.Kl%3e*©#^a*&fT^fett©Ql/^* 19 4^ 
tt&ftSiilJCfcS.. Q l^X* 1 9 4/\&, ^©g^lCJ&CT, ^HM^ ( 

p+n) #, p i o 8izMLTffi%.fflmmfcmg&£n2> 0 

[0 2 0 2] 

M-to^oftMmz&^T. tmm cp + n) ©#&, qv^x^i 



4 2 
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9 4 iZ^tbtfemZftT^&mt&P UP** 1 0 8fCfehfe£&M£*ll^ 

i)itw^o z<Dfc&>\ p i o 8 izm%&timti\ p i/s? 

[0 2 0 3] 

immomm s 3 

.HI (Hi, ^^©^©^8(7)^^^.1 9 0 0©«^S:SlWtSfc 
[0 2 04] 

rnrn^mm 8 ®3f*«[&ftjMg 1 9 0 ooBWfiJKT©hj3»j , x?*s„ ~$tzio% 

,' ^A-r^-U (binary) e [j] = 1011 iifc© g^7?^iS[T'fe -5 Y © 

mzm&£t>\ e[}}=O0mZmVM£teZ>° tf^Ut'J (binary) 

, e[j] =lCO^h7^^)^T-»E-efe6X(7)#^M^S*\ e[j]=0©^tt 

^tCiK^^pJtgffi^a^o mm<DBM 8 ©^fi^M^ 1 9 0 0 it. Z.(D£ 

[0 2 0 5] 

in i o izBLtzmm^mm 8 n^km&un^ 1900 n^©^® 1 

£MH#§1 2 0 0«i&±llMAMt'J (binary) ;^(C^1- e>(C^ 
3gU 3<d&c; ifi©WWT*«" false" tf)l$cMfli££X'-e&<, Kl/^fl 
3 2 ffttfMSi: Ife^OtfeSo 
[0 2 0 6] 

rtf>k&}c, HU£MH#I i9oo icfc^Tii, Md£^lf#§ 1200 ttt^ 

T, 4*-hlSI&l 2 4^#B^$tlT, fg^Ywr Y l^X* 1 0 3 (C 

#x.<b*i3 0 ^ ^ tc, Wrl±Mi 2 2^^(Dff#©^i/^;i/i:fS#Xw 

r ©ilt?:Xl/^^ 1 0 6 \L^-^^>>f~ M0j& 2 1 0 W r ilirJMgP 1 
2 2frt>0iB^(DK&Us<)\s£in^X r d CD^M & X 1/ # 1 0 6{C#x.S 
y-hHfM&2 1 i2t*«l8^e>tl*. 
[0 2 0 7] 

$ & iC, ^- h HI8S- 1 2 6 tt, ff # Y w r ©f^t> U fCf§.# Xrd & gtf & „ 



4 3 
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IfXr dffliai^Kl/^^ 1 3 2&C-^/l£>F- 2 1 4 ^i}t?,|X§ 

o 

[0 2 0 8] 
[0 2 0 9] 

r©^f(I^f##ll 9 0 0(DmmX^t, JU^V (binary) ^©*6»J>g U» 

[0210] 

for j = 0 to 1023 

if e [j] =1 then X = XXY/R mod N else K = KX Y/R mod N 
¥ = YXY/R mod N 
end for 

fkfflikmM^l 9 0 0mYw rl3;|f I«$:Y l/y^^ l 0 3 &c*£ . 
&tf£&tfMS^-e&S 0 if'Xwrlt e[j]=l©H, llllgjlil £ X ly^ 

^3(10 6fC#£&^ e[j] =0O)£%K VV?sZ 1.3 2 &C#£&frfc«b<?Mf -*§• 
T'&So S>.ic, f§#XrdHU e[j]=l©l$, il^XUi/'x^ 1 0 6^f>i 

[0211] 

^ 1 0 3^#{±e[j]{CMt3^-f, ^iCg^T'CD^M-rS,, 
[0 2 12] 

e[j] = r^X£iitf££:1-£B|tt, XM«ftU e[j] = ()-? K £filffc£ L£ 
[0 213] 

[0214] 

* 4 a m«F*s ?. o a 9. — 3 o s a fi 7 8 
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£A>T*U (binary) ^«^tCtt, »»J5gU»^tt 
for j = 1023 to 0 
Y=YXY/R mod N 

if e[j] =1 then Y = XXY/R mod N else J = XXJ/R mod N 
end for 

£ & 6 o m&m&<D # $ - 1 1 T IS tffc U * # tf» tC*&«ft S ti Z> H^*&. 

tuts. 

[0215] 

^S^tSrt^tS. it, ^/'Ut'J (Binary) ^Ut'J (Bi 
nary) .&©V^;ftJCMLT £ £ # «jtBT*&3o 

[0 2 16] 

[0 2 17] 

[ 16^(7)^] 

[0218]. s 

4 mtJF*S 2 002-3 08 3 878 
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£3E$nfc«£'*e% l/^x^^o^t a*^ff*5*is©T*, *£&#i$<z>miiS&tf«& 

[0219] 

[0 2 2 0] 
[0 2 2 1 ] 

.[0 2] ^^»J^^II©Mm&^^tt-^fc^©^2©m$:m0^-t 

[03] < tgjgg<z>7&JB i ©JB*f&iRJ|L» i 2 o "o ' 

[04] *»W©||||gO^)ffll2©**!l*ail»l 3 0 O.^^SrttWt* 

[as] '*»w©iiai©^«i3©Mii!f^aiir«i-4 o ooM^^ts 

>y *0T*&£„ 



4 R 
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m&] *mB(»mM(DMn6 (DmrnPMn^ 1 7 0 oom&zmmtz 

[0 9] *H0^0|life(7)0M7(7)^fJ^^ l 8 0 0 (7)^5: f^B^f § 

[0i o] ^0^(DHjfe©^M8cD^fi^^i 9 0 oommzmw-t 

101 A y# 7x-XHIJ^ v 1 0 2 el/^^t, 103 -Yl/ 1 
0 4 NUi/'X^f, 105 B2Nl^X#, 106 XUS?^*, 107 M 
nmm. 108 109 ^^^J^fWtllS&v M0.*e>=f* 

vmnm&'M&ftmmk, i n .an£ • MWtifPmn> 112 *-kv^. 

113 ^Fl/^^, 114 Xf-f^U^^^, 11. 5, 11 

■6 117 Ax#mm%. 1 is - e j./y j 201,2 

0 2, 2 0 3, 2 0 6 D7'J>y^7D7^ 2 0 4, 2 0 7 N AN D*f— h 
, 2 0 4,. 2 0 5, 208 -f 2 0 9 NOR^f- h„ 



4 7 
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[02] 



1100 



■100 



irxmn 



Ywr 
Yrd 



Xrd 
Brd 
Nrd 
Ord 



&>7b 

Pwr 
Prd 

Ord 



MSB 



122 
124 



118 



Ej/Y] 


















. E 






US** 


4 -> 




Y 






Uv*9 


4 ► 

103 


I 



-115 



5> 



128 



x 



106 
N- — ► 



B2N 



N 



O 



-117 



^104 
4 M 



v 105 
4 H 



**I30 



-116 



2.,... V 107 



142 

1 



♦ — ► 



Wrgjt 

MSB 


4 — t- 












<— 


Mm* 



M-107. 1 



33 



38 



i 
i 
i 

j 



f~">107. 3 



p 

Ui>X* 



108 



-140 



9 
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8-3] 



1200 



1.00 



r 



118 



_L 



Ywr 
Yrd 



Xrd 

Nrd 

Brd 
Ord 



Pwr 
Prd 

Ord 



Wr**± 
MM® 



A 24 



122 



Ej/Yj 








4 ► 




/■ 


102 




E 








4 — -> 




Y 








< > 

^1 03 


f 



115 



117 



126 



128 





r 106 




X 






^ ^ 




K 


-132 






« ► 




N 


-104 






4- — * 

,-105 
« ► 




B2N 






-1 30 




0 






4 ► 











>116 



142 
J. 



134 



Wr&lt 








< — - 





107. 2 
4 — - 



I 



107. 1 



mm * 



107. 3 



138 



140 



P 



108 
4 H 



o 



3 
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[04] 



1300 



100 



L 



Ywr 
Yrd 



Xrd 

Brd 
Nrd 

Ord 



Pwr 
Prd 

Ord 



Wrl 


lib 


m 


m 



118 



Ej/Yj 

turn® 



122 



124 



E 



z.102 
W * 



Y 



.115 



103 I 



!=0 



126 



128 



,150 



x 



.106 
H H 



B2N 



N 



o 



I 



-117 



105 
4 W 



,104 
4 M 



130 



•116 



142 

± 



107. 2 



107. 1 

— y 



107. 3 



138 



I 



140 



P 



108 
< — - 



o 
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[05] 



,100 



Y=YX 
mod N 



Ywr 
Yrd 



Xrd 
Brd 

Nrd 
Ord 



Pwr 

Prd 
Ord 



s 



H60 



1 



-161 



,118 



1400 



122 



Ej/Y) 



24 

o 



E 



102 

L> 

«■ — H 



Y 



103 



.J 15 



I 



,126 



162 



/1 06 i 



-117 




I — 1 — 1 

Wi#Jt 






i __. 









107. 1 



107. 3 




5 
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[0 6] 



100 



Y=YX 
mod N 



Ywr 
Yrd 



Xrd 
Brd 

Nrd 
Ord 



Pwr 

Prd 
Ord 



T 



SJEYiffi 



H 



166^ 



-182 



1500 



180 



ir 122 



Yi=i -118.1 



Ej=1 



118. 2 

- — 



124 



E 



102 



Y 



.115 



103 



I 



X 



106 
rt — M 



B2N 

us?x* 



305 
M H 



N 



o 



I 



>-117 



104 
I* H 



130 



.116 



142 



150>, 



/ 



107. 2 



T 107. 1 



107. 3 



,170 



3> 



172 



140 



174 



108 



P 



0 
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[07] 



Nrd 
Ord 



Pwr 

Prd 
Ord 



1600 




-115 



-117 



i3> 



86 



^130 



^116 



142 



,107. 2 







/ 




4 : 


A3« 



I 



107. .1 

/ 

4 



p 



^108 
«< i 



O 



140 
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[0 8] 



1700 




Pwr 

Prd 
Ord 



« — ► 



r150 



fT07. 2 ^07- 1 



107. 3 



188 



190 



I 



v-108 



p 



O 



M40 



8 
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[H9] 



1800 



100 



Ywr 
Yrd 



Xrd 

Nrd 

Brd 
Ord 



Pwr 
Prd 

Ord 



-122 
24 



Ej/Yj 



/118 
^ — 




E 



102 

« — rW 



Y 



^115 



^103 I 



126 



128 



x 



,106 
H «H 



K>132 



N 



B2N 'JQ 5 fc 



o 



i 



-117 



-130 
« H 



^116 



142 
1 



134 



* — ► 



Wr&jfc 

m 



107. 2 

U 



107. 1 



c5 



196 



138 



P 



107. 3 



Q 



P 



O 



.194 



-108 



140 
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[HI 6] 



1900 



100 

f If**ff 



Ywr 
Yrd 

Xwr 

Xrd 

Nrd 

Brd 
Ord 



Pwr 
Prd 

Ord 



Ej/Yj 

mm 



118 
4 — 



122 



210 

On 

212 



E 



102 
\ 4 . ► 



Y 



-115 



103? 



o 



126 



214 



128 







r 106 




X 




ui>x* 


4 ► 


> 


K 


-132 




US?X* 


< ► 




N 


.104 
< ► 


> 


UvX* 


A 05 
« ► 




B2N 




l-^X* 


.130 


-► 


0 




bvX$ 





I 



-117 



*116 



142 



r 134 



Wr&jh 


4 — - 











107. 2 
« — 



I 



107. 1 



*JtS 



107. 3 



138 



140-v 
► 



P 

UvX* 



108 

4 1 



O 



1 0 
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